Virtually Cool Ternary Content Addressable Memory
نویسندگان
چکیده
Fast content addressable data access mechanisms have compelling applications in today’s systems. Many of these exploit the powerful wildcard matching capabilities provided by ternary content addressable memories. For example, TCAM based implementations of important algorithms in data mining been developed in recent years; these achieve an an order of magnitude speedup over prevalent techniques. However, large hardware TCAMs are still prohibitively expensive in terms of power consumption and cost per bit. This has been a barrier to extending their exploitation beyond niche and special purpose systems. We propose an approach to overcome this barrier by extending the traditional virtual memory hierarchy to scale up the user visible capacity of TCAMs while mitigating the power consumption overhead. By exploiting the notion of content locality (as opposed to spatial locality), we devise a novel combination of software and hardware techniques to provide an abstraction of a large virtual ternary content addressable space. In the long run, such abstractions enable applications to disassociate considerations of spatial locality and contiguity from the way data is referenced. If successful, ideas for making content addressability a first class abstraction in computing systems can open up a radical shift in the way applications are optimized for memory locality, just as storage class memories are soon expected to shift away from the way in which applications are typically optimized for disk access locality.
منابع مشابه
Design and Testability of Z-ternary Content Addressable Memory Logic
The emerging technology using Field Programmable Gate Arrays (FPGA’s) is the leading architectures with look-up tables (LUT’s) based design plays the major role in the chip design. The memory unit and controller are the basic units and it performs the operation based on the lookup table methods. The logic circuit is designed based on requirements. The Ternary content addressable memories (TCAMs...
متن کاملScalable IP Routing Lookup in Next Generation Network
Ternary content-addressable memory has been widely used to perform fast routing lookups. It is able to accomplish the best matching prefix problem in O(1) time without considering the number of prefixes and its lengths. As compared to the software-based solutions, the Ternary content-addressable memory can offer sustained throughput and simple system architecture. It is attractive for IPv6 rout...
متن کاملA Dynamic Content Addressable
SbO state 0 X (don’t care 0 1 0 (zero) 1 0 1 (one) 1 not allowed Abstract A novel ternary dynamic content addressable memory cell with coupled match lines is presented here. The dynamic C A M cell contains only four n-type transistors. This cell is capable of storing and matching three states, hence the term ternary; these states are: zero (0), one (1) and don”t care (X) . Circuit simulations s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011